Traoré tham dự FIFA U-17 World Cup 2009[21] và Giải bóng đá vô địch U-17 châu Phi 2011,[22] và giúp Burkina Faso đánh bại Rwanda 2–1 trong trận chung kết.[23]

Năm 15 tuổi, Traoré có trận ra mắt đội tuyển quốc gia vào ngày 3 tháng 9 năm 2011, trong một trận giao hữu gặp Guinea Xích đạo.[24][25] Anh có trận đấu đầu tiên tại vòng chung kết Cúp bóng đá châu Phi năm 2012, trở thành một trong những cầu thủ trẻ nhất làm được điều này. Anh vào sân từ băng ghế dự bị thay cho Narcisse Yaméogo trong trận thua 2-1 trướcSudan trong trận đấu cuối cùng của vòng bảng và bị loại.[26]

Traoré ghi bàn thắng đầu tiên cho đội tuyển quốc gia vào ngày 14 tháng 8 năm 2013, bàn thắng đầu tiên trong chiến thắng 2–1 trên sân khách trước Maroc.[27] Tại Cúp bóng đá châu Phi 2015, anh thi đấu cả ba trận, đá chính hai trận đầu tiên.

Tại Cúp bóng đá châu Phi 2017 diễn ra tại Gabon, anh chỉ có được một bàn thắng trong trận thắng Guiné-Bissau với tỉ số 2-0.[28] Chung cuộc Burkina Faso xếp vị trí thứ 3 sau khi vượt qua Ghana với tỉ số 1-0 ở trận tranh hạng ba.[29]

Bàn thắng